بهینه سازی محدوده استخراج در معادن زیرزمینی با استفاده از الگوریتم حریصانه

تا کنون تعداد معدودی الگوریتم برای بهینه سازی محدوده استخراج زیرزمینی ارائه شده که شمار آنها در مقایسه با الگوریتم های بهینه سازی محدود استخراج روباز بسیار کمتر است. در هر یک از این الگوریتم ها تنها برخی از محدودیت های فنی و هندسی کارگاه استخراج وابسته به یک یا چند روش استخراج خاص برای بهینه سازی محدوده استخراج در نظر گرفته شده است. در این مقاله یک الگوریتم جدید برای بهینه سازی محدوده کارگاه استخراج زیرزمینی در یک طبقه استخراجی بر مبنای الگوریتم حریصانه ارائه شده است. این الگوریتم بر روی مدل اقتصادی دو بعدی اجرا می شود. برای اجرای الگوریتم، ابتدا محدوده مدلسازی شده با یک مدل گرافی که در آن اوزان یال های گراف بیانگر ارزش اقتصادی تجمعی بلوک ها در مدل بلوکی است، شبیه سازی می شود. سپس با بهره گیری از روش دیکسترا، مسیری از گراف که دارای طول بیشینه است، جستجو می شود. روش دیکسترا یکی از بهترین روش های حل الگوریتم حریصانه است. مسیری که باکاربرد این الگوریتم بر روی مدل محدوده معدنی جستجو می شود در واقع نشان دهنده مرزهای محدوده استخراج بهینه است که در صورت استخراج آن دستیابی به سود حداکثر محقق می گردد.